Bipartiter Graph

K3,3: vollständig bipartiter Graph mit 3 Knoten pro Teilmenge
Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen und

Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen. Es eignet sich sehr gut zur Untersuchung von Zuordnungsproblemen. Des Weiteren lassen sich für bipartite Graphen viele Grapheneigenschaften mit deutlich weniger Aufwand berechnen als dies im allgemeinen Fall möglich ist.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search